พงศ์พันธ์ ยอดเมืองเจริญ เกิดเมื่อวันที่ 25 พฤษภาคม พ.ศ. 2520 ชื่อเล่น "ก้อง" เป็นบุตรชายคนโตของ นายศิริพล ยอดเมืองเจริญ อดีตปลัดกระทรวงพาณิชย์ สมาชิกสภานิติบัญญัติแห่งชาติ และนางสุขสรร ยอดเมืองเจริญ มีน้อง3คน คือ สรรศิริ พงศ์สรร และพงศ์พล ตามลำดับ

จบการศึกษาจาก โรงเรียนอัสสัมชัญธนบุรี โรงเรียนสวนกุหลาบวิทยาลัย และปริญญาตรี วิศวกรรมศาสตรบัณฑิต จากจุฬาลงกรณ์มหาวิทยาลัย และวุฒิบริหารธุรกิจมหาบัณฑิต จาก University of Dallas และวุฒิปริญญาบัตรชั้นสูง หลักสูตรกฎหมายมหาชนและการบริหารงานภาครัฐ(ปรม)จากสถาบันพระปกเกล้า